package Tree;

/**
 * @author yyq
 * @create 2021-10-27 13:17
 * 树的节点
 * 10-30----添加leftType，rightType 以实现线索化二叉树
 */
public class TreeNode <T>{
    public T data;
    public TreeNode left;
    public TreeNode right;

    public int leftType;    // 0代表指向左子树 1代表指向前置节点
    public int rightType;   // 0代表指向右子树 1代表指向后置节点
    public TreeNode(T data) {
        this.data = data;
    }
}
